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Abstract 

Given a finite or infinite planar graph all of whose faces have degree 4, we study embeddings in the plane 
in which all edges have length 1, that is, in which every face is a rhombus. We give a necessary and sufficient 
condition for the existence of such an embedding, as well as a description of the set of all such embeddings. 

Resume 

Etant donne un graphe planaire, fini ou infini, dont toutes les faces sont de degre 4, on etudie ses plongements 
dans le plan dont toutes les aretes sont de longueur 1, c'est a dire dont toutes les faces sont des losanges. 
On donne une condition necessaire et suffisante pour l'existence d'un tel plongement, et on decrit l'ensemble 
de ces plongements. 



1 Introduction 

Definition 1.1. Given a planar graph G all of whose faces (except possibly for the outer face if G is finite) 
have degree 4, a rhombic embedding is an embedding of G in M 2 with the property that all edges are line 
segments and have length 1 (and hence each bounded face is a rhombus). 

Such embedding arise in discrete complex analysis an d m statistical mechanics [21 Here we study 
the spaces of such embeddings. 

Our main results are the following. 

1. We give a simple necessary and sufficient condition (Theorem 13. 1|) for a planar graph to have a rhombic 
embedding in R 2 . 

2. We show that the space of rhombic embeddings of an infinite graph (with no unbounded faces) is a convex 
set when parametrized by the rhombus angles. There is a simple description of the extreme points of the 
closure of this convex set. (Section |4. II and Theorem 14. 1UI ) 

3. We consider the space of periodic rhombic embeddings of a periodic planar graph. It is the interior of 
a convex polyhedron. The area of the fundamental domain provides a strictly convex functional on this 
polyhedron; we give a geometric description of the unique critical point (Theorem 15. 2|) . 



2 Background and motivations 

2.1 Discrete complex analysis and statistical mechanics 

Rhombic embeddings first appeared in Duffin 1 , in the context of discrete complex analysis. Indeed, as Duffin 
shows, there is a natural way to define discrete analytic functions on graphs with rhombic embeddings, which 
does not appear to generalize to arbitrary embeddings. 
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Duffin's ideas were rediscovered by Mercat [5] who used them to build up an extended theory of discrete 
holomorphy in one complex dimension. 

In [2], the closely related concept of isoradial embeddings (see the next section) was shown to be useful in 
the study of the so-called dimer model of statistical mechanics. By choosing edge interactions to be a particular 
function of the corresponding edge lengths in the isoradial embedding, certain simplifications (commutation 
relations) appear which do not appear for more general energies. These allow one to give explicit solutions to 
correlation functions in the dimer model on isoradial graphs. 

Other statistical mechanical models such as the Ising model and more generally the random cluster model 
also become simpler on isoradial graphs |3J|3|. In fact, even the simple random walk behaves nicely, as is 
evidenced by an explicit formula for the Green's function 

2.2 Isoradial embeddings 

An isoradial embedding (see [2]) of a planar graph G is a locally finite embedding in R 2 with the property 
that each bounded face / is a cyclic polygon (inscribable in a circle) with circumcircle of radius 1. The center 
of the circumcircle G is also called the center of /. The embedding is said to be convex if the center of a face 
is contained in the closure of the face. It is strictly convex if the center is in the interior of the face. 

Given a planar graph G, the diamond graph G^ associated to G is the graph whose vertices are the union 
of the vertices and faces of G, and with an edge between each face and vertex on that face. The faces of G^ 
are the edges of G. The faces of G^ are of degree 4. 

It is clear that a strictly convex isoradial embedding of a graph G gives a rhombic embedding of G^. 
Conversely, a rhombic embedding of G^ defines a strictly convex isoradial embedding of G. Furthermore every 
planar graph with faces of degree 4 arises as the diamond graph of another planar graph. So the study of strictly 
convex isoradial embeddings and rhombic embeddings is equivalent. 

3 Rhombic embeddings 

In this paper a planar graph will mean a graph with a preferred isotopy class of embeddings in the plane. An 
embedding of such a graph will always mean an embedding in the same isotopy class. 

We will only deal with either finite graphs, all of whose faces except the outer face have degree 4, or with 
infinite graphs with no unbounded faces, that is, all of whose faces have degree 4. In either case we refer to 
such graphs as graphs with faces of degree 4, with the understanding that we exclude the outer face from 
this restriction in the case of a finite graph. Although the results in this section apply in greater generality, for 
simplicity we deal only with these cases. 

In a planar graph G with faces of degree four, a train track is a path of faces (each face being adjacent 
along an edge to the previous face) which does not turn: on entering a face it exits across the opposite edge. 
We assume that the train tracks extend in both directions as far as possible, that is, they are not embedded in 
a longer train track. This means they are either periodic, or extend infinitely far in both directions, or extend 
until they enter the outer face of G if G is finite. Let Tr(G) denote the set of train tracks of G. In a rhombic 
embedding, each rhombus in a train track has an edge parallel to a fixed unit vector u. In an oriented train 
track we choose the direction of u so that when the train runs down the track u points from the right to the 
left. The vector u is called the transversal of the oriented train track. 

Theorem 3.1. A planar graph G with faces of degree 4 has a rhombic embedding in the plane if and only if 
the following two conditions are satisfied 

1. No train track path crosses itself or is periodic. 

2. Two distinct train tracks cross each other at most once. 

The conditions are clearly necessary: in a rhombic embedding each train track is a monotone path (in the 
direction perpendicular to its common parallel) . Therefore a train track cannot cross itself. If two oriented train 
tracks with transversals u and v cross (with the first crossing from right to the left of the second) , the rhombus 
on which they cross has edges u and v and u A v > 0; if they crossed again the first would cross from the left 
to the right of the second and the rhombus would have the same two edges but in the reverse orientation, that 
is, it would have negative area. 

It remains to construct a rhombic embedding for any graph satisfying the conditions. Enumerate the distinct 
train tracks {ti, t2, ■ ■ ■}■ Let Gk be the union of the faces contained in the first k train tracks {t\, . . . , tk}. The 
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Gk are subgraphs of G and G = Uj^Gfc. Similarly let G' k be the subgraph of the dual G 1 which is the union 
of the edge paths comprising the first k train tracks. 

Lemma 3.2. There exists a topological embedding p of G' in the unit disk KS, such that the image of each path 
of G' ( which corresponds to a train track in G) is a smooth path connecting distinct boundary points of the disk. 

Proof. Since G' is planar, first choose a topological embedding of G' in the disk. For each k, by removing all 
but the first k train tracks from this embedding, we get topological embeddings of G[, G' 2 , ■ ■ in which the 
embedding of G' k is an extension of that of G' k _ 1 . 

To make a sequence of smooth embeddings, with appropriate boundary behavior of the train tracks, proceed 
inductively as follows. Choose any nontrivial chord for G[. Suppose now that the smooth embedding of G' k has 
been defined, isotopic to the original topological embedding. The graph G' k+1 is obtained from G' k by adding a 
single line tk+i which has a finite number of intersections with the lines present in G' k . On top of the smooth 
embedding of G' k draw in the train track tk+i as a smooth path, respecting its intersections (and their order) 
with each of the tj for j < k, that is, so that the resulting embedding of G' k U tk+i = G' k+l is topologically 
equivalent to the original topological embedding of G' k+1 . Since tk+i has only a finite number of intersections 
with G' k , it can be chosen so that its endpoints are distinct points on the boundary of the disk. This defines the 
smooth embedding of G' k+1 . The union of these embeddings over all k is a planar embedding of G'\ the image 
of any finite piece of G' is fixed after a finite number of steps of this algorithm. □ 

To each oriented train track tj we associate the unit vector Uj which is perpendicular to the chord joining 
its two endpoints in the above embedding. We construct the rhombic embedding of G as follows. Each face of 
G is crossed by exactly two train tracks tj and tk- To this face associate the rhombus with edges Uj and Uk- 
Glue two rhombi together along an edge if they are adjacent faces in G; this defines a simply connected locally 
Euclidean surface. It remains to show that it is isometric to a subset of the plane. 

This surface has a natural projection <fi to the plane, which clearly is locally injective. We have to prove 
that <f> is injective. 

Lemma 3.3. Let v,w be two vertices of G, and let tk 1} • • • ,tk n be the train-tracks separating v and w; assume 
these tracks are oriented so that v is on the right and w is on the left. Then: 



Proof. Let T be any path going from v to w in the I-skeleton of G. T is a sequence of edges of G, each 
corresponding to a train track. Each of the train tracks tfo , • • • , tk n appears an odd number of times, and is 
crossed once more from right to left than from left to right. All the other train tracks are crossed the same 
number of times in both directions. So the total translation vector of T is a sum of terms which pairwise cancel, 



Let X and Y be two distinct faces of G. We will show that their ^-images have disjoint interiors. X and 
Y correspond to vertices x and y, respectively, in the graph G'. We choose k so large that the train tracks 
containing X and Y, as well as the train-tracks which go between X and Y, are in \t\, • • ■ , tfc}. 

Lemma 3.4. There exists an embedded path 7 : [0, 1] — > D 2 , with endpoints on the boundary of the disk, which 
goes through p(x) and p(y), and crosses each p(tj). 1 < j < k, at most once. 

Proof. Consider the restriction of the embedding p to G' k . We continuously deform it so that the path cor- 
responding to each tj becomes a chord of the circle with the same endpoints. Under this deformation some 
topological changes may take place: a path may move past an intersection of two other paths as in Figure ^ 
As a result the deformed graph G' k is not necessarily isomorphic to G' k , but can be obtained from G' k by a finite 
sequence of these triple-crossing moves. Moreover there is a natural bijection between the vertices of G' k and 
those of G' k . In G' k draw 7 as a chord passing through p(x) and p(y). By a general position argument we can 
assume that no three chords meet at a point, and 7 does not meet any other chord intersections. Now undo 
the deformation, passing from G' k U 7 to G' k , undoing the triple-crossing moves in sequence. It is clear how to 
deform 7 at the same time, keeping the property of 7 passing through p(x) and p(y), so that 7 never crosses any 
path more than once: see Figure [21 which shows how 7 may be deformed at each triple crossing. This completes 
the construction of 7. 
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Figure 1: Moving a strand past an intersection. 





Figure 2: Moving 7 at a triple intersection. 



The fact that X and Y have disjoint images, and therefore the proof of Theorem 13. II follows from the next 
lemma. 

Lemma 3.5. Let v and w be vertices of X and Y, respectively. The orthogonal projection of 4>{w) — <j)(v) on 
the oriented line (7(0)7(1)) has positive orientation. 

Proof. Let t^ , • ■ ■ , be the oriented train tracks which have v on their right and w on their left. By the choice 
of k above, < k for all j 6 {1, • • • , n}. By lemma 



But, for all j € {1, • • • , n}, tk intersects 7, so it has 7(0) on its right and 7(1) on its left. By construction of Uk -, 
it implies that the orthogonal projection on (7(0)7(1)) of is positively oriented, and the result follows. □ 

4 The space of rhombic embeddings 

In this section we suppose that G is infinite. 
4.1 Linear parametrization 

A wedge in a planar graph is a pair consisting of a face and a vertex on that face. We let W denote the set of 
wedges of a graph G. 

A rhombic embedding determines an angle in (0, ir) for each wedge of G, satisfying some simple linear 
conditions. The converse is also true. 

Theorem 4.1. Let a : W — > (0, 7r) be a map such that: 
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• adjacent wedges on the same face have angles summing to n. 

• the sum of the angles around each vertex is 2ir. 

Then a is obtained on a unique rhombic embedding <ft of G m R 2 , up to an isometry. The image of <f> is either 
the plane, a half-plane, or an infinite strip. 

Note that <j>(G) can indeed be a half-plane or a strip: it is easy to find examples of this when G = 71? (sec 
Figure 0). The proof of this theorem will be given after the next lemmas. 




Figure 3: An embedding of 1? with image a strip. 



Lemma 4.2. Let Go be a finite graph with faces of degree 4. Letvo be a vertex of Go which is at (combinatorial) 
distance k from the outer face. For each e > 0, there exists a > such that, if <f> is a rhombic immersion of G 
in R 2 and each face has area at most a, then: 

• 4>(Go) is e-close to a line L containing (p(vo). 

• there exists a segment of L of length 2k, centered at 4>(vq), which is e-close to <fi(G). 

Proof, cp is uniquely determined (up to translation) by the transverse directions of the train-tracks in Go- 
Moreover, if two intersecting train-tracks have transverse directions which are neither close nor almost opposite, 
the area of the faces can not all be small. Therefore, the transverse directions of all train-tracks in Go are close 
to either u or to —u, for some u € S . 

This already shows that </>(Go) remains close to the line containing (j)(xo) and of direction u. In addition, if 
v is a vertex of Go which is not adjacent to the outer face, then the edges starting from v can not be all pointing 
in directions close to u or all in the directions close to — u - there must be some pointing in both directions. 
Since vq is at distance at least k from the outer face, the segment of length 2k centered at 4>(vq) and directed 
by u is close to (/>(Gq). □ 

Lemma 4.3. Let (4>t)te[o,i] oe a 1 -parameter family of rhombic immersions of G (i.e. not necessarily globally 
infective). Suppose that, for all t € [0, 1), <f>t is an embedding. Then (pi is an embedding, and 4>\{G) is either a 
plane, a half-plane or a strip. 

Proof. Define a boundary point of <p\ as a point i£l 2 such that any neighborhood of x intersects an infinite 
set of rhombi of 4>{G). If <p\ has no boundary point, then it is a local homeomorphism and it is proper, so that 
it is a global homeomorphism; thus it is an embedding, with image R 2 . So we suppose that <f>\ has a boundary 
point xq. 

Since the 4>t are embeddings for t < 1 , for any k € N, the sum of the areas of the rhombi of <f>\ (G) which 
are within distance at most k from xq is finite (bounded by the area of the disk of radius k + 1). However, by 
definition of a boundary point, there is a sequence of vertices v n of G, n £ N such that (4>i(v n )) — > xq and that 
the disks D n of (combinatorial) radius k centered on the v n are disjoint in G. Then the area of the cf>i(D n ) go 
to as n — > oo. 

By the lemma above, for n large enough, the <f>\ (D n ) are each close to a line going through xq. By construction 
of to, they are disjoint, so they are all close to a fixed line L 3 xq. Moreover, still by the lemma, there is a 
segment a of L of length 2k centered at xq which is arbitrarily close to the 4>i(D n ) for n large enough. 

Therefore, all points of a are boundary points of <f>\. This is true for all k £ N, so the line L is made up 
completely of boundary points of <fc\. What is more, <fii(G) can not be on both sides of L, since otherwise G 



5 



could not be connected. Since the same can be said of all the boundary points of <f>i, we have that <f>i(G) is 
bounded by disjoint lines. There can be either one or two of those lines; in the hrst case <fii(G) is a half-plane, 
in the second case it is a strip. This description shows that 4>\ is globally injective, so it is an embedding. □ 

It is now possible to prove Theorem 14. II 

Proof. Given a set of angles satisfying these two linear conditions, there corresponds at most one rhombic 
embedding up to global isometry. Conversely, it is clear that such a choice of angles determines a locally 
injective map from G to R 2 , but it remains to show that it is globally injective. 

The space of maps a : W — ► (0, n) satisfying the two linear conditions is convex. We know from Theorem l3.ll 
that there exists a choice of angles, say cto, giving an embedded graph. We call (a*)te[o,i] the affine parametrized 
segment of maps at : W — > (0, 7r) between ojo and ct\ = a, and (0t)te[o,il the associated 1-parameter family of 
rhombic immersions of G. 

We will show that <f>t is an embedding — i.e. is globally injective — for all t £ [0, 1). Lemma FOl then shows 
that <j)\ is an embedding, with image a plane, half-plane or strip. Suppose <pt is not an embedding for all i; let 
to be the infimum of the t £ [0, 1] such that (j>t is not globally injective, and we suppose that to < 1. 

Lemma l4.3l applied to the 1-parameter family (0t)te[o.t o ]i shows that </>t is an embedding, and that its image 
is either a plane, a half-plane or a strip. Moreover, the definition of (<f>t) from the affine segment (ctt)te[o.i] 
shows that no rhombus angle goes to as t — > to- Therefore 4> to can not have boundary points, and its image 
is a plane. For t > t close enough to to, each of the rhombus angles remains bounded from below, so <p t is still 
proper, and thus an embedding. This contradicts the definition of to. So <f> t is an embedding for all t £ [0, 1]. □ 

4.2 Convexity 

Theorem 14.11 proves that the space of rhombic embeddings is parametrized by the choice of an angle for each 
wedge, satisfying the above linear conditions. Thus the space of rhombic embeddings is the intersection of a 
cube (0, n) w with the set of linear subspaces defined by these constraints. Thus it is a convex set, which we 
denote Rh(G). 

Given a graph G with faces of degree 4, we will call Tr + (G) the set of oriented train-tracks. So Tr + (G) has 
two elements for each train track t £ Tr(G), one for each choice of orientation of t. For each t £ Tr + (G), we 
call — t the oriented train-track which is the same as t but with the opposite orientation. 

We consider now only graphs which satisfy the hypothesis of Theorem 13.11 In particular, two oriented 
train-tracks t,t' with t ^ ±t' intersect at most once. Given two distinct oriented train-tracks t,t' £ Tr+(G), 
with t' ^ ±t, we will say that t! has positive intersection with t if t and t' intersect, and the intersection has 
positive orientation, that is, if t' crosses t from right to left. 

Let T> be the directed graph whose vertices are the oriented train tracks, with an edge going from t to t' if 
and only if t' intersects t positively. In particular, if t' intersects t positively, then T> has a cycle £ — s- 1' — * — t — » 
-t' -> t. 

Let <fi £ Rh(G) be a rhombic embedding of G. Then each oriented train-track has a transversal, which is a 
unit vector, i.e. an element of S 1 . Thus 4> induces a map Tr + (G) — > S 1 , with the property that 4>(—t) = </>(£) + 7r. 
We will see below that this map is strictly order-preserving in the following sense. 

Definition 4.4. 1. We call F(Tr(G), S 1 ) the space of maps 6 from Tr + (G) to S 1 such that, for all t £ 
Tr + (G), 6(—t) = 6(t) + 7r. 

2. A map 8 £ F(Tr(G), S 1 ) is strictly order preserving if, for each t, t! £ Tr+(G) such that t' has positive 
intersection with t, 8(f) £ (0(f), 0(f) +ir). We call F> (Tr(G), S 1 ) the space of strictly order-preserving 
elements of F(Tr(G), S 1 ). 

3. A map 9 £ i r (Tr(G),S 1 ) is order-preserving if: 

• For each t, f £ Tr+(G) such that f intersects t positively, 6(f) £ [6(f), 6(f) + tt]. 

• Each subgraph ofD consisting of train tracks having a fixed 8 -value is acyclic (has no oriented cycles). 

We call F>(Tr(G), S 1 ) the space of order-preserving elements of F(Tr(G), S 1 ). 

Lemma 4.5. A map 9 £ F^T^G), S 1 ) determines a rhombic embedding of G if and only if it is strictly order- 
preserving. 
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Proof. Given a rhombic embedding of </> of G, we have already mentioned that it induces a map u E -F(Tr(G), S 1 ). 
If two oriented train-tracks t,t' E Tr + (G) intersect, then the intersection rhombus has positive orientation and 
this means that, if t' has positive intersection with t, then u(t') E (u(t),u(t) + ir). Thus u is strictly order- 
preserving. 

Conversely, let u E F>(Tr(G), S 1 ). Let w = (/, v) be a wedge in G, where / is a face and v is a vertex of /. 
Let t\ and ti be the two oriented train-tracks such that the oriented edges e± and e<i of / starting from v are 
the oriented transverse directions of t\ and ti, respectively. Define a map a : W — > R by setting a(u>) equal to 
the oriented angle between u(t\) and ufa). Since u is strictly order-preserving, a takes its values in (0,7r). It 
is clear that a satisfies the two linear conditions in Theorem 14. II 

Thus Theorem 14. II shows that a : W — > (0, 7r) is obtained on a rhombic embedding of G, for which — up to 
an isometry in R 2 — the transverse direction of each oriented train-track t is given by u(t). □ 

Clearly two maps 8,8' E F>(Tr(G), S 1 ) determine the same rhombic embedding, up to a global isometry, if 
and only if there exists a constant 80 such that, for all t E Tr + (G), 0'(t) = 6 it) + Oq, Therefore, Rh(G) is the 
quotient of F>(Tr(G), S 1 ) by S l . 

Lemma 4.6. The closure of F>(Tr(G), S 1 ) is F> (Tr(G), S 1 ). 

Proof. Let 8 E F(Tr(G), S 1 ). We want to show that the following statements are equivalent: 

1. 8 is order-preserving. 

2. for all e > 0, there exists 8' E .F>(Tr(G), S 1 ) which is strictly order-preserving and such that, for all 
t E Tr + (G), \8>(t)-6(t)\ <e. 

It is clear that (2) implies (1), so we only have to prove the converse. Let 8 £ F(Tr(G), S 1 ) be order- 
preserving. 

We can partition the set of train tracks into sets which are the maximal components of T> having the same 
8- value. Without loss of generality we assume that the value of 8 is different on each component. Enumerate 
the components C\, C2, . . .; we can further assume by perturbing 8 slightly (keeping the value constant on each 
Cj) that for i < j the 8 values of C, and Cj are at least e/2- 7 apart. 

We now perturb the 8- values within each Ci so that the new values lie in (0 — e/2 l+1 , 8 + e/2 l+1 ). But V 
restricted to Ci is an acyclic connected graph; as such it represents a partial order of its (at most countably 
many) vertices. Assign values in (0 — e/2*, 8 + e/2 1 ) to the train tracks in a way which is compatible with this 
(strict) partial order. This completes the construction. □ 

Lemma 4.7. The natural map from .F>(Tr(G), S 1 ) to Rh(G) extends continously to a map from _F>(Tr(G), S 1 ) 
to the closure o/Rh(G) (for its affine structure). The induced map from f>(Tr(G),S )/S to Rh(G) is one-to- 
one. 

Proof. It is clear that the map from F>(Tr(G), S 1 ) to Rh(G) extends continously to a map from F>(Tr(G), S 1 ) 
to Rh(G), which is surjective by construction. 

Given u £ F>(Tr(G), S 1 ), u is uniquely determined — up to an isometry in R 2 — by the angles at the 
wedges, which are now in [0,7r], i.e. by the image of u in Rh(G). So the induced map from F>(Tr(G), S 1 )/S 1 
to Rh(G) is injective. □ 

As a consequence, the affine structure on Rh(G) can be obtained from the parametrization by the wedge 
angles, but also from the affine structure on F>(Tr(G), S 1 ) through the quotient by S 1 . This second description 
will be useful below to understand the extreme points of this convex set. 

4.3 The group of circle homeomorphisms 

A consequence of the definitions of F(Tr(G), S 1 ), F> (Tr(G), S 1 ) and F>(Tr(G), S 1 ) is that, for each G, there is 
a canonical action on each of those convex sets of the group of homeomorphisms of the circle. 

Definition 4.8. We callTL the group of homeomorphisms <f> : S 1 — > S 1 such that, for allx E S , 4>{—x) — —<f>.(x). 

There is a natural action of TL on F(Tr(G), S 1 ), defined as follows. Let <p E H. For each 8 £ F(Tr(G), S 1 ) 
and each t £ Tr + (G), let <j>*{9)(t) := $(0(t)). It is clear that this defines an action of H on F(Tr(G),S 1 ). 
Moreover, given (j) E H, it is also clear that an element 8 £ F(Tr(G),S 1 ) is (strictly) order-preserving if and 
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only if (f)(0) is (strictly) order-preserving, and therefore Ti also acts on i r >(Tr(G), S 1 ) and F>(Tr(G), S 1 ). Note 
that the action of <f> on F(Tr(G), S 1 ) is not affine. 

By lemmas 14.51 and 14.61 F>(Tr(G), S 1 ) is a closed convex set. Thus it has a natural stratifications, with 
one codimension cell corresponding to .F>(Tr(G), S 1 ), and higher-dimensional stratums corresponding to some 
intersecting train-tracks having the same image in S 1 . 

Lemma 4.9. The action ofTt preserves each stratum of F> (Tr(G), S 1 ). 

Proof. This is again a consequence of the definitions. □ 



4.4 Vertices 

Theorem 4.10. The extreme points of Rh(G) are in one-to-one correspondence with the maps 9 : Tr + (G) — > 
{—1,1} satisfying 9(—t) = —0(t), such that the subgraphs T>i and T>-\ ofD, consisting of vertices with values 
±1 respectively, are acyclic. 

This theorem is a direct consequence (through the quotient by S 1 ) of the following lemma on the geometry 
of F>(Tr(G), S 1 ). To state it, we introduce a simple notation. Let T C Tr + (G) be a subset such that, for each 
t G Tr + (G), either t G T or — t G T, but not both (T is a choice of orientation for each train track). Then, for 
a G S 1 , define: 

9 T , a : Tr+(G) -» S 1 

(a if t G T 
^ \ a + n \it$T 

Clearly, for all T and a, T , a G F(Tr(G), S 1 ). 

Lemma 4.11. // 9t,o G -F>(Tr(G), S 1 ), then the set of 9r.p for j3 G S 1 is a l-dimensional stratum of 
-F>(Tr(G), S 1 ). Moreover, all l-dimensional stratums of F> (Tr(G), S 1 ) are of this form. 

Proof. The first point is obvious. Given 9 G F> (Tr(G), S 1 ), the orbit HO is one-dimensional if and only if 9 
takes only two values, (3 and /3 + tt for some j3 G S . Therefore the stratum is one-dimensional only in this case. 
This proves the second point. □ 



4.5 Extreme points when G is periodic 

In this subsection we consider a graph G embedded in the torus (with faces of degree 4) and its lift G to a 
periodic graph in R 2 . The extreme points of the space of rhombic embeddings of G are described by Theorem 
14.101 above. Associated to an extreme point $t,o is a map from the vertices of G to Z with the property that 
the difference between the values at the endpoints of each edge differ by either 1 or — 1 : the difference of the 
map along an edge e which is the transversal of train track t G T is 1 (and — 1 if t £ T). 

Let ±ti, . . . , ±ifc be the train tracks of G. Let T>{G) be the finite directed graph of positive intersections. 

Theorem 4.12. The extreme points T of Rh(G) can be described as follows. Assign elements of {+, —,0} to 
vertices of T>(G) so that the subgraph consisting o/{0, +} has no directed cycle and the subgraph consisting of 
{0, — } has no directed cycle. To each such assignment is associated a collection of extreme points of G where T 
is the union of the set of train tracks projecting to +-train tracks of T>(G) and an arbitrary subset of the train 
tracks projecting to 0-train tracks ofV(G). Conversely any extreme point o/Rh(G) arises in this fashion. 

Proof. The graph V(G) is obtained by replacing each vertex of V(G) by a copy of Z and each edge from v to 
v' by the collection of all edges from the copy of Z at v to that at v' . To a subset T of vertices of T>(G), assign 
elements of {0, +, — } to T>(G) as follows: if every vertex of T>(G) over v G T>(G) is in T, assign + to v. If no 
vertex is in T, assign — . In the remaining case assign 0. Then a "+" component of T>(G) contains a cycle if 
and only if a {0, +}-component of T>(G) contains a cycle, and similarly a "— " component of T>(G) contains a 
cycle if and only if a {0, — {-component of T>(G) contains a cycle. □ 

This result can be formulated differently in terms of the directions of the train tracks with image 1 or —1 in 
an extreme point of Rh(G). 

Corollary 4.13. The extreme points of Rh(G) are in one-to-one correspondence with the couples (Tq,Tq), 
where Tq is a maximal subset o/Tr + (G) of non-intersecting train-tracks with the same orientation, and Tq is 
an arbitrary non-empty subset o/Tr+(G) of train-tracks projecting to the elements of To- The correspondence 
is achieved by sending (To, To) to the map 9 : Tr+(G) — > { — 1, 1} such that 9(t) — 1 if and only if either t G To, 
or t has positive intersection with a train-track projecting to Tq. 
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Example: Z 2 . The graph X>(Z 2 ) has 4 vertices, corresponding to ±th, the left- and right-oriented horizontal 
train track and ±i„, the up- and down-oriented vertical train track; and four edges, th — > t v — > — £/, — » — t w — ► i/j. 
In an extreme point T, either th — i and i.„ is arbitrary, or t v — ± and i/i is arbitrary. 

5 Periodic rhombic embeddings 

5.1 Existence 

For graphs on a torus we have the following analog of Theorem 13.11 

Theorem 5.1. Suppose G is a finite graph embedded on a torus, and each face has degree 4. Then G has a 
rhombic embedding on a torus if and only if the following two conditions are satisfied: 

1. Each train track is a simple closed curve. 

2. The lift of two train tracks to the universal cover intersect at most once. 

Proof. The conditions are clearly necessary. The sufficiency is proved by construction: let (pi, q{) be the integer 
homology class of ti. Define m to be the unit vector perpendicular to (j>i,q%)- To see that this defines an 
embedding, it suffices to show that each rhombus has positive area. However if oriented train tracks ti and tj 
intersect, with ti crossing tj from right to left, then p.^j — PjQi > since it counts the algebraic intersection 
number. This implies that Uj A Uj > 0. □ 

5.2 Asymptotic directions 

Consider a graph G with faces of degree 4 embedded on a torus, satisfying the conditions of Theorem 15. II Each 
train track t is a simple closed curve on the torus; the homology class of this curve is denoted [t] £ 1? . Two 
train tracks of homology classes {p\,q\) and (^2,92) intersect \p1q2 — P2li\ times. 

Given a rhombic embedding of G on a torus, the lift of an oriented train track t to the universal cover R 2 is 
a periodic curve and hence has an asymptotic direction a(t) £ S 1 . It also has an asymptotic vector v(t), 
which is the difference in R 2 between two consecutive lifts of a point of t. The asymptotic vector of a train 
track t is of course the sum of the transverse vectors of all rhombi comprising t. That is, we have 



where the sum is over all train tracks, Uj is the transversal of oriented train track j, and bij is the number of 
intersections of train track j with train track i: bij = piQj — Pjqi- The asymptotic direction is the unit vector 
a(t i ) = v(t i )/\\v(t i )\\. 

5.3 The space of periodic rhombic embeddings 

Let Rh(G) be the space of rhombic embeddings of G on a torus (the flat metric on the torus may be a function 
of the embedding). The argument of section l4~D can still be used, but we now have to consider only the finite 
set of train-tracks on the torus. The proof of Theorem l3.ll — in a simplified form — shows that Rh(G) is convex 
when parametrized by the rhombus angles, but it is now finite-dimensional, of dimension |Tr(G)| — 1. 

The characterization of its extreme points can be done just as in Theorem 14 . 1 01 and lemma 14*. 1 1 1 ab ove . We 
can still consider Rh(G) as the quotient of F> (Tr(G) , S 1 ) by the action of S 1 , and the argument using the action 
of TL still shows that the 1-dimensional stratums of F> (Tr(G), S 1 ) correspond to its elements which take only 
two values f3 an d (3 + tt . 

In particular Rh(G) is a convex polyhedron of dimension |Tr(G)| — 1. 

5.4 Canonical embedding 

On a torus, there is a "best" rhombic embedding of any given graph; it has a simple geometric characterization 
but is also obtained as the rhombic embedding maximizing the area. 

Theorem 5.2. On Rh(G) the area function of the torus is a strictly concave function of the rhombus angles. 
There is a unique point maximizing the area, it is characterized by the fact that the transverse direction of each 
train track is orthogonal to its asymptotic direction. 
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Proof. The area of a rhombus of angle 9 is sin#, which is a strictly concave function of 9 G (0, n). This implies 
that the total area, which is the sum of the areas of the individual rhombi, is concave as a function of the angles. 
To show strict concavity, it suffices to show strict concavity under any one-parameter perturbation. But any 
perturbation must change the angle of some rhombus, and the contribution from the area of this rhombus is 
strictly concave. So the area has at most one critical point on Rh(G). 
Let R be a rhombic embedding of graph G. The area of R is: 

A(R)= bi,jUiAuj= Kj sia ( s i ~ ft) > ( 2 ) 

l<ijtj<t l<i^j<t 

where t is the number of train-tracks in G, Ui = e t9i and the sum runs over all train-tracks in G, with an 
orientation chosen for each. As a function of U{ it is a constant plus A (J^ . bijUj) — U{ A a(t{). In particular 
since Uj is a unit vector this quantity is critical if and only if, for each i, m is orthogonal to a{ti). So, if the 
area does have a critical point on Rh(G), it is as described in the theorem. 

For each 1 < i < t, let a, be the angle of the asymptotic direction of U. We define a vector field V on Rh(G) 

by: 

V^ e {l,---,t},d6 i (V)=cos(a i -6 i ) . 

Clearly V vanishes exactly at the critical points of the area. In fact, A is increasing along the integral curves of 
V: 

dA(V) = Y du t {V) A Y h,jUj = cos (^ - OLi)Jui) A v{U) , 

i j i 

dA i V ) =J2 cos ( 9 * -<Xi)(ui,v(U)) = J2 HU)\\cos 2 (9 l -a t ) > . 

i i 

To prove that Rh(G) contains a critical point of V, it is therefore sufficient to prove that, at any point of 
<9Rh(G) where the area is positive, V points towards the interior of Rh(G). Let 9 a — (6>°)i<j<t G 9Rh(G); the 
face of <9Rh(G) containing 9° is characterized by a set of equalities of the form 9i p = 9j p for different values of 
p, where — without loss of generality — tj has positive intersection with i, . 

For each 1 < i < t, let a° be the angle of the asymptotic direction of ti for 9°. Then a" , a° p G (8° p — tt, 8^) 
and > oP ip (because tj has positive intersection with ti and A > 0). Therefore cos(#^ ~ a j p ) > cos (@i p ~ a i p )i 
and thus V points towards the interior of Rh(G). □ 

Corollary 5.3. A rhombic graph on a torus has maximal area if and only if, for each train track t, the transverse 
direction oft is orthogonal to its asymptotic direction a(t). 

6 Parallelogram embeddings 

A generalization of rhombic embeddings is parallogram embeddings, wherein each face is mapped to a parallel- 
ogram. Given a parallelogram embedding, a unique rhombic embedding can be obtained by replacing each edge 
with the unit length vector in the same direction. Conversely, the set of parallelogram embeddings associated 
to a given rhombic embedding is obtained simply by replacing each edge in a train track with a real multiple (a 
different real multiple for each train track). Thus the combinatorial and topological behavior of parallelogram 
embeddings can be understood from the underlying rhombic embedding. 
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